منابع مشابه
The generality of the zero-one laws
We prove game-theoretic generalizations of some well-known zero-one laws. Our proofs make the martingales behind the laws explicit, and our results illustrate how martingale arguments can have implications going beyond measure-theoretic probability.
متن کاملThe Tenacity of Zero-One Laws
The Ehrenfeucht-Fraisse game is a two-person game of perfect information which is connected to the Zero-One Laws of first order logic. We give bounds for roughly how quickly the Zero-One Laws converge for random bit strings and random circular bit sequences. We measure the tenaciousness of the second player (“Duplicator”) in playing the EhrenfeuchtFraisse game, by bounding the numbers of moves ...
متن کاملOn Zero-one Laws
An extension of a topological zero-one law due to M. and K.P.S. Bhaskara Rao and of the Hewitt-Savage zero-one law is presented. In [8] M. and K.P.S. Bhaskara Rao proved the following topological zeroone law, which we shall refer to as the Bhaskara Rao zero-one law. Theorem 1. Let X be a topological space and let $ be a group of homeomorphisms of X onto itself with the property that for any two...
متن کاملThe game-theoretic martingales behind the zero-one laws
We prove game-theoretic generalizations of some well known zero-one laws. Our proofs make the martingales behind the laws explicit.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of the Institute of Statistical Mathematics
سال: 2009
ISSN: 0020-3157,1572-9052
DOI: 10.1007/s10463-009-0262-0